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DETAILED ACTION 

1 . This application is responsive to application number (10750075) filed on 
December 31, 2003. Claims 1-3, 5-17, and 23-24 are pending and have been 
examined. 

Response to Arguments 

2. Applicant's arguments filed January 26, 2009 have been fully considered but they 
are not persuasive. 

The applicant seems to argue that the calculation of the most significant bits to 
mask is not found in Lin (US 6, 421 , 466) or Lam (US 6, 888, 943) (Amendment of 
January 26, 2009, page 7 Ins 7-12). The examiner respectfully disagrees. Lam 
discloses having a MSB mask and using an AND function with the sample data which 
would determine the MSB bits to mask. The examiner further acknowledges that the 
applicant has broadened the invention's claim language. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 
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1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

5. Claims 1-3, 5-7, 13-14, and 23-24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lin (US 6,421 ,466) in view of Lam et al (US 6,888,943). 

As per claim 1, Lin discloses a method, comprising: 

taking an absolute difference between data values of macro blocks (col 6 Ins 60- 
col 7 Ln 7) 

However, Lin does not explicitly teach by masking a number of most significant 
bits of said data values; and 

calculating the number of most significant bits to mask. 

In the same field of endeavor, Lam teach by masking a number of most 
significant bits of said data values; and 

calculating the number of most significant bits to mask (Fig 5, element 535; col 7 
lines 32-37). 

Therefore, it would have been obvious for one having ordinary skill in the art at 
the time the invention was made to modify the invention of Lin with the mask generator 
of Lam et al. The advantage being providing multimedia at a desired quality level (see 
abstract). 
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As per claim 23, Lin discloses a method, comprising: 
a) taking the absolute difference of: 

1 ) less than all of the bits of an uncompressed video data value from a reference 
macro block (Fig 4, 52); 

2) less than all of the bits of an uncompressed video data value from a macro 
block worth of data within a search window (Fig 4, 42; Col 5 Ln 45-50); 

b) calculating a sum of absolute differences between corresponding data values within 
said reference macro block (Fig 4, 52) and said macro block worth of data (Fig 4, 42), 
said absolute difference being one of said absolute differences (Col 6 Ln 60 - Col 7 Ln 
7); and 

c) calculating a motion vector based upon the position of said reference macro block 
(Fig 4, 52) in a first frame and the position of said macro block worth of data (Fig 4, 42) 
in said second frame, said sum of absolute differences being a lowest sum of absolute 
amongst other sums of absolute differences calculated between said reference macro 
block (Fig 4, 52) and other macro blocks worth of data (Fig 4, 42) within said search 
window (Col 7 Ln 1-17). 

As per claim 2, Lin discloses the method of claim 23 wherein said first frame is a 
current frame (Fig 4, current pic) and said second frame is previous frame (Fig 4, Old 
pic; Col 5 Ln 45-50). 
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As per claim 3, Lin discloses the method of claim 23 further comprising loading 
said reference macro block's data values (Fig 4, 52) into a register (Fig 5, 92) prior to 
said taking (Col 7 Ln 19-31). 

As per claim 5, Lin discloses the method of claim 3 further comprising loading 
said search window's data values (Fig 4, 42) into a random access memory prior to said 
taking the absolute difference (Col 7 Ln 19-31). 

As per claim 6, as best understood by the examiner, Lin discloses the method of 
claim 5 wherein said reference marcoblock's data values (Fig 4, 52) are uncompressed 
when said loaded and said search window's data values are uncompressed when 
loaded (Fig 6, Col 7 Ln 40-51). 

As per claim 7, as best understood by the examiner, Lin discloses the method of 
claim 1 further comprising determining which N bits from: 

1) said reference macroblock's data value's M bits (Fig 4, 52; Col 8 Ln 15-23; 
data value has been considered to be an 8-bit pixel value) 

2) said search window macro block's data value's M bits (Fig 4, 42) are to be 
used for said taking the absolute difference (Col 8 Ln 15-23; the prior art discloses M=8 
bits having been reduced to N=6 bits for the absolute difference calculation). 

Regarding claim 13, arguments analogous to those presented for claim 1 are 
applicable for claim 13. 
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Regarding claim 14, arguments analogous to those presented for claim 2 are 
applicable for claim 14. 

Regarding claim 15, arguments analogous to those presented for claim 1 1 are 
applicable for claim 15. 

Regarding claim 16, arguments analogous to those presented for claim 1 1 are 
applicable for claim 16. 

Regarding claim 17, arguments analogous to those presented for claim 8 are 
applicable for claim 17. 

As per claim 24, Lin discloses an apparatus, comprising: 

a) logic circuitry to take an absolute difference between: 

1 ) less than all of the bits of an uncompressed video data value from a 
reference macro block (Fig 4, 52); 

2) less than all of the bits of an uncompressed video data value from a 
macro block worth of data within a search window (Fig 4, 42; Col 5, Ln 35-50); 

c) a register (Fig 5, 92) to store said reference macro block (Fig 4, 52), said 
register coupled to said logic circuitry (Fig 7, Ln 19-31); and 

d) a random access memory to store said search window said random access 
memory (Fig 5, 92) coupled to said logic circuitry (Col 7 Ln 19-31). 
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6. Claims 8, 9, 11, 12, and 15-17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lin (US 6,421 ,466) in view of Lam et al (US 6,888,943) in further 
view of Pourreza et al ("Weighed Multiple Bit-Plane Matching, A Simple and Efficient 
Matching Criterion for Electronic Digital Image Stabilizer Application). 

As per claims 8 and 17, Lin discloses the method of claims 8 and 17, wherein 
said determining comprises: 

determining the number of most significant bits that are to be masked from both 
said data values (Col 8 Ln 15-18); 

Lin does not disclose determining the number of least significant bits that are to 
be masked from both said data values. 

In the same field of endeavor, Pourreza et al teaches reducing the complexity of 
block matching criterion by truncating different combination of the bits of 8-bit pixels that 
includes masking a number of most significant bits or less significant bits accomplished 
on SSD, SAD, MPDC, BPROP, sub-sampled BPROP or BPROPS (4 to 1 sub- 
sampling), Ko method (by using bib2b 3 b 4 , b2b3b 4 b5, b3b 4 b 5 b6 and b 4 b 5 b6b 7 bits) 
matching criteria(Fig 3 Section 4). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to integrate the method of Lin with the method of 
Pourreza et al. The advantage of the integration is that it will reduce the complexity of 
block matching process and has the best performance than other 1 bit-per-pixel 
algorithms (Pourreza, Section 5). 
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As per claim 9, as best understood by the Examiner, Lin discloses the method of 
claim 8 wherein said determining the number of least significant bits is (N-M)-(said 
determined number of most significant bits) (Col 8 Ln 15-23; the prior art teaches 
selecting 6 bits as the most significant bits, which represents using N=6 bits from 8-bit 
pixels, and therefore the leftover bits will represent the least significant bits). 

As per claims 11, 15, and 16, Lin disclose the method and apparatus of claims 
9, further comprising adding an offset value to said reference macro block's 
uncompressed video data value and said search window macro block's uncompressed 
video data value (Col 3 Ln 51-65, generating images with reduced_width level pixel data 
will add an offset to the pixel values and change the optical resolution of the reference 
and search window macroblocks). 

As per claims 12, Lin discloses the method of claim 1 1 wherein said offset is set 
equal to a minimum valued uncompressed video data value of said reference macro 
block (Col 3 Ln 51- Col 4 Ln 14; the prior art discloses reducing pixel values to a 
reduced_width level 4 image, which is the minimum and is used as an offset). 

Allowable Subject Matter 

1 . Claim 10 objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 
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Conclusion 

2. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHIKAODILI E. ANYIKIRE whose telephone number is 
(571)270-1445. The examiner can normally be reached on Monday to Friday, 7:30 am 
to 5 pm, EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Marsha D. Banks-Harold can be reached on (571) 272 - 7905. The fax 
phone number for the organization where this application or proceeding is assigned is 
571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Marsha D. Banks-Harold/ 

Supervisory Patent Examiner, Art Unit 2621 

/Chikaodili E Anyikire/ 

Patent Examiner AU 2621 



